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SPECIFICATION 

Electronic Version 1.2.8 
Stylesheet Version 1 .0 

MEMORY DEVICE WITH DATA 
LINE STEERING AND BITLINE 
REDUNDANCY 

Background of the Invention 

[0001 ] FIELD OF THE INVENTION 

[0002] The present invention relates generally to integrated circuit devices and more 
specifically to integrated circuit memory devices with redundant memory cells for 
replacing defective memory cells. 

[0003] BACKGROUND OF THE INVENTION 

[0004] Integrated circuit memory devices comprise arrays of memory cells arranged in 
rows and columns. Generally, memory cells in each row of the array are tied to a 
common wordline and memory cells in each column of the array are tied to a common 
bitline. The bitlines are used to write and read data into the memory cells and the 
wordlines are used to select which memory cells along a given bitline the data is 
written into. 

[0005] When a memory cell fails, the entire bitline that the failing cell is attached is no 
longer useable. In order to increase yield and reduce cost, memory devices are often 
provided with redundant bitlines. A test is performed and defective memory cells and 
the bitlines they are attached to determined. Then the failing bitline is "disconnected" 
from the array and replaced with a non-defective spare or redundant bitline. This 
replacement requires that data originally intended for the failing bitline, be "steered" 
to the replacement bitline. 

[0006] 

While many schemes have been developed for steering data to redundant bitlines, 
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they all share the same problem in that they leave a data line feeding the failing bitline 
floating. This problem is of particular concern in certain memory devices, for example, 
such as content addressable memories (CAMs) where floating data lines can lead to 
erroneous address information being passed out of the CAM. Therefore, there is a 
need for a technique of replacing bitlines that overcomes the potential problem 
caused by floating data lines. 

Summary of the Invention 

[0007] A first aspect of the present invention is an integrated circuit comprising: a set of 
bitlines; a set of data lines; means for coupling each respective data line to a first 
respective bitline or to a second respective bitline based on a steering signal, the 
second respective bitline being adjacent to the first respective bitline; and means for 
maintaining the first respective bitline at a desired potential after the data line is 
coupled to the second bitline. 

[0008] A second aspect of the present invention is a method of replacing, in an 

integrated circuit having a multiplicity of data lines and a multiplicity of bitlines, a first 
bitline with a second bitline comprising: providing a set of the multiplicity of the 
bitlines; providing a set of the multiplicity of the data lines; coupling each respective 
data line to a first respective bitline or to a second respective bitline based on a 
steering signal, the second respective bitline being adjacent to the first respective 
bitline; and maintaining the first respective bitline at a desired potential after the data 
line is coupled to the second bitline. 

j A third aspect of the present invention is a content addressable memory 

comprising: a set of bitlines; a set of data lines, a number of the data lines less than a 
number of the bitlines; a set of read lines, a number of the read lines equal to the 
number of the data lines, each read line coupled to one corresponding bitline of the 
set of bitlines; means for coupling each respective data line to a first respective bitline 
or to a second respective bitline based on a steering signal, the second respective 
bitline being adjacent to the first respective bitline; means for directing a first 
respective read line coupled to the first respective bitline to a second respective read 
line coupled to the second respective bitline in response to the steering signal; and 
means for maintaining the first respective bitline at a known fixed state after the data 
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line is coupled to the second bitline. 

Brief Description of the Drawings 

[001 0] The features of the invention are set forth in the appended claims. The invention 
itself, however, will be best understood by reference to the following detailed 
description of an illustrative embodiment when read in conjunction with the 
accompanying drawings, wherein: 

[0011] FIG. 1 is schematic diagram of an exemplary CAM according to the present 
invention; 

[001 2] FIG. 2A is a schematic diagram of a circuit that steers data true lines and pulls 
down data true lines originally coupled to failing bitlines to a known ground state 
according to the present invention; 

[001 3] FIG. 2B is a schematic diagram of a circuit that steers data complement lines and 
pulls down data complement lines originally coupled to failing bitlines to a known 
ground state according to the present invention; 

[001 4] FIG. 2C is a schematic diagram of a circuit that steers read lines according to the 
present invention; 

[001 5] FIG. 3 is a schematic diagram of a scan in chain used to control data line and read 
line steering according to the present invention; 

[001 6] FIG. 4 is a schematic diagram illustrating a set of staged switches for steering 
adjacent data lines according to the present invention; 

[001 7] FIG. 5 is a block schematic diagram of an exemplary implementation of the 
present invention; 

[001 8] FIG. 6 is a schematic diagram of an exemplary first stage steering circuit of FIG. 5; 
and 

[001 9] FIG. 7 is a schematic diagram of an exemplary second stage steering circuit of FIG. 
5. 

Detailed Description of the Invention 
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[0020] FIG. 1 is schematic diagram of an exemplary CAM according to the present 

invention. In FIG. 1 , CAM 1 00 includes a multiplicity of bitline pairs 1 05, each bitline 
pair including a true bitline 1 1 0 and a complement bitline 1 1 5, and a multiplicity of 
wordlines 1 20A and match lines 1 20B, orthogonal to the bitlines. Coupled between 
each true bitline and complement bitline 1 1 5 are a multiplicity of memory cells 1 25. 
Each memory cell includes a memory portion for storing data and comparator portion 
for sensing the data stored in the memory portion. Each memory cell 1 25 is also 
coupled to one of wordlines 1 20A and one of match lines 1 20B. In one example 
memory cells 1 25 are static random access memory (SRAM) cells. Coupled between 
each bitline pair 105 is a sense amplifier 145. Each bitline pair is coupled to a write 
driver 1 30. Each write driver 1 30 is also coupled to a data true line 135 and a data 
complement line 1 40. Thus, there is a corresponding data true line 135 for each true 
bitline 1 1 0 and a corresponding data complement line 1 40 for each complement 
bitline 1 1 5. Data true lines 1 35 and data complement lines 140 also serve as search 
lines. Each sense amplifier produces a single-ended output on a read line 1 50. 

[0021] Data is written to CAM 100 by write drivers 1 30 writing data to bitline pairs 105 
and activating selected wordlines 1 20 to determine which memory cells 1 25 the data 
is written to. Data is read out of CAM 1 00 by activating selected wordlines 1 20 and 
sensing the differential voltage on each bitline pair 105 and outputting the data state 
on read lines 1 50. It is critical to the "search" operation of CAM 1 00 that bitline pairs 
105 are at a known state, i.e. not floating. If a bitline is floating, then the memory 
cells coupled to the floating bitline will also be floating. The detector portion of a 
floating memory cell passes that floating state, on to the match line, producing a 
match one time and a no-match the second time. To avoid this situation each true 
bitline 1 1 0, each complement bitline 1 1 5 and each read line 1 50 is coupled to a pull 
down device 1 85 controlled through a switching network as illustrated respectively in 
FIGs. 2A and 2B and described infra. 

[0022] The last true bitline 1 10 (labeled BTN) is a redundant true bitline, the last 

complement bitline 1 1 5 (labeled BCN) is a redundant complement bitline and the last 
read line 1 50 (labeled RN) is a redundant read line. 

[0023] 

In CAM 1 00, search data is coupled to data true lines 1 35 and data complement 



APP ID=1 0065723 



Page 4 of 24 



lines 1 40. CAM 1 00 operates by writing a search word onto the search lines and 
determining the matchline 120B where all the bits match. 

[0024] FIG. 2A is a schematic diagram of a circuit that steers data true lines and pulls 
down data true lines originally coupled to failing bitlines to a known ground state 
according to the present invention. In FIG. 2A, a first switch network 1 55 includes a 
multiplicity of data true input lines 160A, switch elements 165A, latch signal lines 
1 70, inverters 1 75A, AND gates 1 80A and N-channel field effect transistor (NFET)s 
1 85A. There is one corresponding data true input line 1 60A, inverter 1 75A, AND gate 
1 80A, NFET 1 85A and data true line 1 35 for each switch element 1 65A. Each switch 
element 1 65A can switch one data true input line 1 60A to one or the other of 
corresponding adjacent data true line 1 35 (see also FIG. 1). The switching of each 
switch element 1 65A is controlled by a latch signal from corresponding latch signal 
line 1 70 as indicated by L0, LI , L2 etc. Switch elements 165A may be implemented as 
logic circuits in which case a logical 0 on a latch signal line 1 70 indicates the 
corresponding switch element 165A should remain in its default position (as shown) 
DT0 to DT0, DTI to DTI , DT2 to DT2 though DTN-1 to DTN-1 . A logical 1 on first 
latch signal line 1 70 indicates a failure in a corresponding true bitline 1 1 0 (see FIG. 1 ) 
coupled to corresponding data true line 1 35 and that corresponding switch element 
165A should switch to its replacement position (dashed lines). For example, DT0 to 
DTI , DTI to DT2, DT2 to DT3 though DTN-1 to DTN if bitlines BT0 or BC0 (see FIG. 1) 
are defective or DT0 to DT0, DTI to DT2, DT2 to DT3 through DTN-1 to DTN if 
bitlines BT1 or BC1 (see FIG. 1) are defective or DT0 to DT0, DTI to DTI , DT2 to DT3, 
DT3 to DT4 (not shown) through DTN-1 to DTN if bitlines BT2 or BC2 are defective 
and so on. It should be pointed out, once a given latch signal line 1 70 is set to a 
logical 1 , then all subsequent latch signal lines 1 70 are also set to logical 1 . This is 
more fully discussed infra. 

[0025] Each j atch S jg na j jj ne ] 70 i s coupled to the input of corresponding inverter 1 75A. 
The output of each inverter 1 75A is coupled to a first input of corresponding AND 
gate 1 80A. The output of each AND gate 1 80A is coupled to the gate of 
corresponding NFET 1 85A. Further, except for the very first latch signal line 1 70 (L0), 
the latch signal line 1 70 corresponding to a next switch element 1 65A is coupled to a 
second input of each AND gate 1 80A corresponding to a previous switch element 
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1 65A. The very first latch signal line 1 70 (L0) is coupled to the gate of the very first 
NFET 1 80A (TO). The source of each NFET 1 85A is coupled to GND and the drain of 
each NFET 1 85A is coupled to corresponding data true line 1 35. 

[0026] When a latch signal line 1 70 is at a logical 0 and a previous latch signal line 1 70 is 
a logical 0 then corresponding NFET 1 85A is off. When a latch signal line 1 70 is at a 
logical 1 and a previous latch signal line 170 ( i.e. latch line L2 and previous latch line 
LI) is a logical 1 then corresponding NFET 1 85A is off. When a latch signal line 1 70 is 
at a logical 1 and a previous latch signal line 1 70 is a logical 0 then corresponding 
NFET 1 85A is on. When an NFET 1 85A is turned on, the corresponding data true line 
135 is pulled to ground, thus bringing the corresponding data true line 1 35 to a 
known state (GND). Therefore, the failing bitline has been grounded and the true input 
data line (and all subsequent true input data lines) switched to respective next true 
bitlines. 

[0027] FIG. 2B is a schematic diagram of a circuit that steers data complement lines and 
pulls down data complement lines originally coupled to failing bitlines to a known 
ground state according to the present invention. In FIG. 2B, a second switch network 
1 90 includes a multiplicity of data true complement lines 1 60B f switch elements 1 65B, 
latch signal lines 1 70, inverters 1 75B, AND gates 1 80B and N-channel field effect 
transistor (NFET)s 1 85B. There is one corresponding data true complement line 1 60B, 
inverter 1 75B, AND gate 1 80B, NFET 1 85B and data complement line 1 40 for each 
switch element 165B. Each switch element 165B can switch one data true complement 
line 1 60B to one or the other of corresponding adjacent data complement line 1 40 
(see also FIG. 1). The switching of each switch element 165B is controlled by the latch 
signal from corresponding latch signal line 1 70 as indicated by L0, LI , L2 etc. Switch 
elements 1 65B may be implemented as logic circuits in which case a logical 0 on a 
latch signal line 1 70 indicates the corresponding switch element 165B should remain 
in its default position. Switch network 1 90 is similar to and operates identically to 
switch network 1 55 except that switch network 190 operates complementary input 
data lines and complementary bitlines. 

[0028] 

Each latch signal line 1 70 is coupled to the input of corresponding inverter 1 75B. 
The output of each inverter 1 75B is coupled to a first input of corresponding AND 
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gate 1 80B. The output of each AND gate 1 80B is coupled to the gate of corresponding 
NFET 1 85B. Further, except for the very first latch signal line 1 70 (L0), the latch signal 
line 1 70 corresponding to a next switch element 1 65B is coupled to a second input of 
each AND gate 1 80B corresponding to a previous switch element 1 65B. The very first 
latch signal line 1 70 (L0) is coupled to the gate of the very first NFET 1 85B (TO). The 
source of each NFET 1 85B is coupled to CND and the drain of each NFET 1 85B is 
coupled to corresponding data complement line 140. 

[0029] When a latch signal line 1 70 is at a logical 0 and a previous latch signal line 1 70A 
is a logical 0 then corresponding NFET 1 85B is off. When a latch signal line 1 70 is at a 
logical 1 and a previous latch signal line 1 70 is a logical 1 then corresponding NFET 
185B is off. When a latch signal line 1 70 is at a logical 1 and a previous latch signal 
line 1 70 is a logical 0 then corresponding NFET 1 85B is on. When an NFET 1 85B is 
turned on, the corresponding data complement line 140 is pulled to ground, thus 
bringing the corresponding data complement line 140 to a known state (GND). 
Therefore, the failing bitline has been grounded and the complement input data line 
(and all subsequent complement input data lines) switched to respective next true 
bitlines. 

[0030] FIG. 2C is a schematic diagram of a circuit that steers read lines according to the 
present invention. In FIG. 2C, third switch network 1 95 includes a multiplicity of 
switch elements 1 65C. The switching of each switch element 1 65C is under the 
control of the latch signal from a corresponding latch signal line 1 70 (see FIGs. 2A 
and 2B) as indicated by L0, LI , L2 etc. Each switch has a default first position that 
maintains the output of corresponding sense amplifiers 145 (see FIG. 1) on the 
corresponding read line 1 50 and a second position that shifts the output of the sense 
amplifiers to the next adjacent read line. Switches 1 65C operate similarly to switches 
1 65A and 1 65B of FIGs. 2A and 2B respectively. 

[0031] 

FIG. 3 is a schematic diagram of a scan in chain used to control data line and read 
line steering according to the present invention. In FIG. 3, a series of flip-flop latches 
200 are connected in series to form a scan chain. 205. Each flip-flop latch includes an 
"A" latch (LA) having a CLK A input and an "B" latch (LB) having a CLK B input, the CLK 
A and CLK signals "clocking" a SCAN IN signal on a scan in pin 210 through scan chain 
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205. The output of each scan latch 200 is coupled to a latch signal line 1 70 and the 
input of the next latch in scan chain 205, except the output of the last latch 200 is 
coupled to a SCAN OUT pin 21 5. There is one latch for each corresponding bitline 
pairs 105 (see FIG.l). Redundancy data is scanned into scan chain 200; the 
redundancy data indicating which bitline pair 1 05 (if any) of CAM 1 00 (see FIG. 1 ) is 
being replaced. In one example, the source of redundancy data is fuse latches used to 
replace failed bitlines with redundant bitlines. Fuse latches are latches set by sensors 
attached to a fuse bank, the fuses of which have been "programmed" based on data 
obtained during a test of CAM 1 00. 

[0032] FIG. 4 is a schematic diagram illustrating a set of staged switches for steering 
adjacent data lines according to the present invention. In many applications, a 
memory cell of one bitline pair physically shares elements of a memory cell of an 
adjacent bitline pair. In this case, if one memory cell fails, then the second memory is 
likely to fail as well. Therefore, pairs of bitline pairs need to be replaced with a pair of 
redundant bitline pairs and data line steering needs to shift by two data lines instead 
of just one as illustrated in FIGs. 2A, 2B and 2C and described supra. This may be 
accomplished by two stage switching. 

[0033] FIG. 4 illustrates switching input data true lines 1 60A to data true lines 135. The 
switching of input data complement lines 1 60B to data complement lines 1 40 or read 
lines 1 50 to read lines 1 50 is similar. In FIG. 4, a two-stage switch 220 includes a first 
bank 225 of first stage switches 230 and a second bank 235 of second stage switches 
240. The input of each first stage switch 230 is a single corresponding input data true 
line 1 60A. The output of each first stage switch 230 of two-stage switch 220 can feed 
the input of two separate second stage switches 240. The output of each second stage 
switch 240 can feed two different but adjacent data true lines 1 35. One first stage 
switch 230 and a single corresponding second stage switch 240 (except for the last 
first stage switch 230) are controlled by the same latch signal from a corresponding 
latch signal line 1 70 (not shown) indicated by L0, LI , L2 though LN-2. LN-1 controls 
the last two second stage switches 240. 

[0034] 

In an exemplary case, L0 is a logical 0, and LI through LN-1 are logical ones, 
input data true line DT0 will remain coupled to data true line DT0, but input data true 
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line DTI will be redirected to data true line DT3, input data true line DT2 will be 
redirected to data true line DT4 (not shown) and so forth. The two data true lines DTI 
and DT2 are no longer used and will be maintained at a known state, namely GND. 
Finally, it should be stated that the pull down logic and pull down NFETs illustrated in 
FIGs. 2A and 2B need only be included in second stage switches 240 as there is no 
need to pull down a data line with two devices (unless very small NFETS are used). 

[0035] FIG. 5 is a block schematic diagram of an exemplary implementation of the 

present invention. In FIG. 5, a switching network 250 includes a multiplicity of first 
stage steering circuits 255A through 255N-2 and a multiplicity of second stage 
steering circuits 260A through 260N-1 . Only the first two, first stage steering circuits 
255A and 255B and the first two, second stage steering circuits 260A and 260B are 
illustrated. There are N-2 first stage steering circuits 255A through 255N-1 and N-l 
second stage steering circuits 260A through 260N-1 wherein N is the number of data 
lines (N) outputted to the CAM from the second stage steering circuits. 

[0036] Each first stage steering circuit 255A through 255N-2 receives corresponding data 
true and data complement signals and can switch those signals to two of four outputs. 
For example, first stage steering circuit 255A receives DC0 at input A and DT0 at 
input B and first stage. First stage steering circuit 255A can switch DCO to output 
C=DC0 (default) or to output E=DC1 and DT0 to output D=DT0 (default) or to output 
F=DT1 . Each first stage steering circuit 255A through 255N-2 receives scan in data 
(SIN and SINN) and transmits scan out data (SO and SON). SO, SON, SIN and SINN 
correspond to latch signals L0-LN illustrated in FIGs. 2A-2C and 3 and described 
supra. Scan data is routed in a serpentine manner. Scan data passes from first stage 
steering circuit 255Ato second stage steering circuit 260A. From second stage 
steering circuit 260Athe scan data passes to second stage steering circuit 260B and 
thence to first stage steering circuit 255B and so forth. Additionally first stage 
steering circuits 255A through 255N1 alternate in receiving CLK A and CLK B signals. 

[0037] 

Each second stage steering circuit 260A through 260N-1 receives corresponding 
data true and data complement signals and can switch those signals to two of four 
outputs. For example, second stage steering circuit 260B receives DCO or DC1 
(depending on the switch state of first steering circuit 255A) at input A and DT0 or 
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DTI at input B (depending on the switch state of first steering circuit 255A). Second 
stage steering circuit 260B can switch DC0/DC1 to output ODC1 (default) or to 
output E=DC2 and DT0/DT1 to output D=DT2 (default) or to output F=DC2. Each 
second stage steering circuit 260Nthrough 260N-1 receives scan in data (SIN and 
SINN) and transmits scan out data (SO and SON). Scan data is routed in a serpentine 
manner as noted supra. Additionally second stage steering circuits 260A through 
260N-1 alternate (oppositely from first stage steering circuits 255A through 255N1) 
in receiving CLK A and CLK B signals. Each second steering circuit 260A through 
260N-1 receives a SOUTP signal, used to determine if a previous stage has been 
switched.. 

[0038] Each second stage steering circuit 260A through 260N-1 is coupled to two 

adjacent corresponding read data signals. For example second stage steering circuit 
260A receives an R0 and an Rl signal and can switch either R0 to output ROUT 
(default) or switch Rl to output ROUT and second stage steering circuit 260B receives 
an Rl and an R2 signal and can switch either Rl to output ROUT (default) or switch R2 
to output ROUT. 

[0039] Outputs ROUT of all second stage steering circuits are coupled to corresponding 
buffers 265A through 265N-2, which in turn are coupled to and output bus 270. A 
read source select (RSS) signal controls when buffers 265A through 265N-2 are read 
out onto bus 270. Incidentally, instead of the individual inputs and outputs illustrated, 
input data signals DT0-DTN+1 and DC0-DCN+1 (the extra N = l output is a 
consequence of the fan-out caused by the first stage steering circuits 255A through 
255N-2) to first stage switches, 255A through 255N-2, output data signals DT0-DTN 
+2 and DC0-DCN + 2 (the extra N = l and N=2 outputs are a consequence of the fan- 
out caused by the first and second stage steering circuits 255A through 255N-2 and 
260A through 260N-l)and read inputs R0-RN of second stage steering circuit 260A 
through 260N2 may be bussed as well. 

[0040] Each first stage steering circuit 255A through 255N-2 receives a power on reset 
signal PUP1 and each second stage steering circuit 260A through 260N2-1 receives a 
power on reset signal PUP2, to reset internal latches to a known state, which set the 
internal switches. 
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[0041] The outputs C and D of each first stage steering circuit 255A through 255N-2 are 
coupled to the A and B inputs respectively of corresponding second stage steering 
circuits 260A through 260N-1 . Note that DCO and DTO are coupled to inputs A and B 
of first second stage steering circuit 260A. Finally, it should be noted that outputs E 
and F of previous first stage steering circuits 255A through 255N-2 are coupled 
respectively to outputs C and D of the immediately subsequent steering circuit 255A 
through 255N-2. 

[0042] FIG. 6 is a schematic diagram of an exemplary first stage steering circuit of FIG. 5. 
In FIG 6, first stage steering circuit 255A includes a switch section 275 and a latch 
section 280. The steering latch formed by inverters 11 and 12 latch the value(s) of scan 
signals SIN and SINN. If a 0 is latched (no fail on bitline 0 of the CAM) NFETs T1 and 
T2 turn on and NFETs T3 and T4 turn off thus coupling input DCO IN to output DCO 
OUT and coupling input DTO IN to output DTO OUT. If a 1 is latched (a fail on bitline 0 
of the CAM) NFETs Tl and T2 turn off and NFETs T3 and T4 turn on thus coupling 
input DCO IN to output DC1 OUT and coupling input DTO IN to output DTI OUT. A 
high on PUP1 resets the contents of the steering latch formed by inverters II and 12 to 
0. 

[0043] FIG. 7 is a schematic diagram of an exemplary second stage steering circuit of FIG. 
5. In FIG 7, second stage steering circuit 260A includes a switch section 290 and a 
latch section 285. The steering latch formed by latches 15 and 16 latch the value(s) of 
scan signals SIN and SINN. If a 0 is latched (no fail on bitline 0 of the CAM) NFETs T6, 
T7 and T8 turn on and NFETs T9 f T10 and Tl 1 turn off thus coupling input DCO IN to 
output DCO OUT, coupling input DTO IN to output DTO OUT and coupling input R0 to 
output ROUT. If a 1 is latched (a fail on bitline 0 of the CAM) NFETs T6, T7 and T8 turn 
off and NFETs T9, T10 and Tl 1 turn on thus coupling input DCO to output DC1, 
coupling input DTO to output DTI and coupling input Rl to output ROUT. A high on 
PUP2 resets the contents of the steering latch formed by inverters 15 and 16 to 0. 

[0044] 

Also note that with NFETs T6 and T7 on NFETs Tl 3 and T14 will respectively pull 
DCO and DTO to GND (a known state) and with NFETs T9 and Tl 0, NFETs Tl 5 and Tl 6 
will respectfully pull DC1 and DTI to GND (a known state) provided that the output 
(pull down line 300) of NOR gate 295 is a high. A first input of NOR gate 295 is 
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coupled to the latch formed by inverters 15 and 16 and a second input of NOR gate 295 
is coupled to a SOUTP input. SOUTP is normally derived from the state of the steering 
latch of the immediately previous second stage steering circuit. (For second stage 
steering circuit 260A, SOUTP is set to 0). 

[0045] For the case of all O's in scan string (Good data line before the switch). If the 

steering latch in the current second stage steering circuit has SO scanned to a 0 and 
the steering latch of the immediately previous steering latch is a 0, then NFETs Tl 3, 
Tl 4, Tl 5 and Tl 6 are off as pull down line 300 is 0. 

[0046] For the case of O's followed by Ts in scan string (Bad data line before the switch). 
If the steering latch in the current second stage steering circuit has SO scanned to a 1 
and the steering latch of the immediately previous steering latch is a 0, then NFETs 
Tl 3, Tl 4, Tl 5 and Tl 6 are on as pull down line 300 is 1 . 

[0047] For the case of all 1 's in scan string (Good data line after the switch). If the 

steering latch in the current second stage steering circuit has SO scanned to a 1 and 
the steering latch of the immediately previous steering latch is a 1 , then NFETs T13, 
Tl 4, Tl 5 and Tl 6 are off as pull down line 300 is 0. 

[0048] Therefore, the present invention while replacing defective bitlines overcomes the 
problem of floating data lines by forcing replaced data lines to a known state. 



[0049] 



The description of the embodiments of the present invention is given above for 
the understanding of the present invention. It will be understood that the invention is 
not limited to the particular embodiments described herein, but is capable of various 
modifications, rearrangements and substitutions as will now become apparent to 
those skilled in the art without departing from the scope of the invention. For example 
the replacement of bitlines has been described at a 0. 1 scan boundary but a circuit 
could be devised that would switch at a 1 0 scan boundary. It is possible to have one 
set of switches switch at 0 1 boundaries and another set of switches switch at 1 0 
boundaries after the first set of switches has been activated. The present invention is 
described using a CAM as an exemplary memory device, however the invention is not 
limited to CAMs but is extendable to any memory array device using bitlines such as 
DRAMs. Further the CAM device illustrated has shared search and bit lines. It js very 
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easy to extend the invention to CAM devices having separate search and bitlines by 
switching out and grounding the corresponding search line when a bitline is switched 
out. Therefore, it is intended that the following claims cover all such modifications 
and changes as fall within the true spirit and scope of the invention. 
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